package com.Questions.DP;


/**
 * 跳跃游戏
 * 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标
 * 数组中的每个元素代表你在该位置可以跳跃的最大长度
 */
public class leetcode55 {
    public boolean canJump(int[] nums) {
        // 使用k来记录 能跳跃的最远距离
        // 使用i表示 每一个起跳点
        int k=0;
        for(int i=0;i<nums.length;++i){
            if(i>k){// 如果起跳点大于能跳跃的最远距离 那么返回false
                return false;
            }
            k=Math.max(k,i+nums[i]);
        }
        return  true;
    }

}
